en 

o 

< 
(N 



^ 



^ 



MATHEMATICS OF OPERATIONS RESEARCH INFORMS 

Vol. 00, No. 0, Xxxxx 0000, pp. 000-000 ^^^ 10.1287/xxxx.OOOO.OOOO 

ISSN 0364- 765X | eissn 1526-5471 1 00 | 0000 | 0001 © 0000 INFORMS 



Authors are encouraged to submit new papers to INFORMS journals by means of 
a style file template, which includes the journal title. However, use of a template 
does not certify that the paper has been accepted for publication in the named jour- 
nal. INFORMS journal templates are for the exclusive purpose of submitting to an 
INFORMS journal and should not be used to distribute the papers in print or online 
or to submit the papers to another publication. 

Directional metric regularity of mult if unctions 

Huynh Van Ngai 

Department of Mathematics, University of Quy Nhon, 170 An Duong Vuong, Quy Nhon, Viet Nam 

nghiakhiem@yahoo.com 
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^f^ . the framework of variational analysis. Various types of set-valued mappings arise in a considerable 

number of models ranging from mathematical programs, through game theory and to control and 
design problems. The most well known and widely used regularity property of set-valued mappings 
is that of metric regularity [6, 17, 36, 45, 55, 59, 49, 20, 16, 33, 24, 47]. The term "metric regularity" 
was coined by Borwein & Zhuang [7]. Metric regularity or its equivalent notions (openness or 

. ^.' covering at a linear rate or Aubin property of the inverse) is a central concept in modern variational 

analysis. In particular, this property is used as a key ingredient in investigating the behavior of 
the solution set of generalized equations associated to set-valued mappings. 

According to the long history of metric regularity there is an abundant literature on conditions 
ensuring this property. The roots of this notion go back to the classical Banach Open Mapping 
Theorem (see, for instance [13], Theorem III. 12.1) and its subsequent generalization to nonlinear 
mappings known as Lyusternik and Graves T/ieorem( [48, 25], see also [15, 18]). For a detailed 
account on results on metric regularity as well as on its various applications, we refer the reader 
to basic monographs and references, [2, 3, 5, 8, 6, 9, 7, 11, 12, 16, 19, 35, 36, 37, 40, 42, 43, 48, 49, 
50, 52, 53, 30, 31, 54, 55, 56, 58], as well as to the references given therein. 

Let X and Y be metric spaces endowed with metrics both denoted by d(-, •). The open ball with 
center x and radius r > is denoted by B{x,r). For a given subset Q of X, we denote by convO 
and coneO the convex hull of Q and the conical convex hull of Q, respectively. We also use the 
symbols w and w* to indicate the weak and the weak* topology, respectively, and w- lim and w*- 
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lim represent the weak and the weak* topological limits, respectively. Intf^ and clfi are the interior 
and the closure of O, with respect to the norm topology, respectively; cl™ ^ stands for the closure 
in the weak topology and cT" is the closure in the weak* topology of a given subset fi C X* in 
the dual space. We also make use of the property, that for convex sets, the norm and the weak 
closures coincide. Finally given a mapping f : X ^Y we note Im/ for the range /. 

Recall that a set- valued (multivalued) mappping F : X ^Y is a mapping which assigns to every 
X £ X a subset (possibly empty) F{x) of Y. As usual, we use the notation gph F := {{x,y) G 
X xY : y E F{x)} for the graph of F, Dom F := {x £ X : F[x) 7^ 0} for the domain of F and 
F^^ '.Y ^ X for the inverse of F. This inverse (which always exists) is defined by F^^{y) := {x G 
X : y E F{x)}, y &Y and satisfies 

(x,y)EgphF ^^ (y,x)EgphF-^ 

If C is a subset of X, we use the standard notation d{x,C) = miz£cd{x,z), with the convention 
that d{x, S) = +00 whenever C is empty. We recall that a multifunction F is metrically regular at 
{xo,yo) E gph F with modulus r > if there exists a neighborhood B{{xo,yo),£) of (xo,yo) such 
that 

d{x,F-\y))<Tdiy,Fix)) for all ix,y) £ B{{xo,yo),e). (1) 

The infimum of all moduli r satisfying relation (1) is denoted by reg F{x,y) ([19]). In the case 
for example of a set-valued mapping F with a closed and convex graph, the Robinson-Ursescu 
Theorem ([57] and [60]), says that F is metrically regular at (xo,yo), if and only if yo is an interior 
point to the range of F, i.e., to Dom F~^. 

Recently, several generalized or weaker versions of metric regularity (restricted metric regularity 
[53], calmness, subregularity) have been considered. Especially, loffe ([38]) introduced and studied a 
natural extension of metric regularity called ^^ relative metric regularity" which covers almost every 
notions of metric regularity given in the literature. Roughly speaking, a mapping F is relatively 
metrically regular relative to some subset V Q X xY ii the metric regularity property is satisfied 
at points belonging to V and near the reference point. An important special case of this relative 
metric regularity concept is the notion of directional metric regularity introduced and studied by 
Arutyunov, Avakov and Izmailov in [1]. This directional metric regularity is an extension of an 
earlier concept used by Bonnans & Shapiro ([5]) to study sensitivity analysis. 

Our main objective in this paper is to use the theory of error bounds to study directional metric 
regularity of multifunctions. We develop the method used by the authors in [31, 33, 29] to char- 
acterize relative metric regularity by using global/local slopes of a suitable lower semicontinuous 
envelope type of the distance function to the images of set-valued mappings. A particular advan- 
tage of this approach is to avoid the completeness of the image space that is not really necessary 
in some important situations. These established characterizations permit to derive coderivative 
conditions as well as stability results for directional metric regularity. 

The remainder of this paper is organized as follows. In Section 2, we prove characterizations of 
relative metric regularity of closed multifunctions on metric spaces by using global/local strong 
slopes of suitable relative semicontinuous envelope of distance functions to the images of set-valued 
mappings. Based on these characterizations, we derive in Section 3 coderivative criteria ensuring 
directional metric regularity. In the final section, results on the perturbation stability of directional 
metric regularity are reported. 
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2. Characterizations of relative metric regularity Let X be a metric space. Let f : X ^ 
MU l+cxo} be a given function. As usual, dom/ := {x € X : f{x) < +00} denotes the domain of /. 
We set 

S:={xeX: /(x)<0}. (2) 

We use the symbol [/(x)]+ to denote max(/(x),0). We shall say that the system (2) admits a global 
error bound if there exists a real c> such that 

d{x,S)<c[f{x)]+ for all xeX. (3) 

For Xq € S, we shall say that the system (2) has a local error bound at Xq, when there exist reals 
c > and e > such that relation (3) is satisfied for all x around Xq, i.e., in an open ball B{xo,£) 
with center Xq and radius e. 

Since the first error bound result due to Hoffman ([26]), numerous characterizations and criteria 
for error bounds in terms of various derivative-like objects have been established. [22, 23]. Stability 
and some other properties of error bounds are examined in [27, 32, 33, 34, 46]. Several conditions 
using subdifferential operators or directional derivatives and ensuring the error bound property in 
Banach spaces have been established, for example, in [10, 41, 31]. Error bounds have been also 
used in sensitivity analysis of linear programming/linear complementarity problem and also as 
termination criteria for descent algorithms. Recently, Aze [2], Aze &: Corvellec [4] have used the 
so-called strong slope introduced by De Giorgi, Marino & Tosques in [14] to prove criteria for error 
bounds in complete metric spaces. 

Recall from [36]^ that the local and global strong slopes |V/|(x); |r/|(x) of a function / at 
x € dom/ are the quantities defined by 

V/ X =limsup ; |r/|(a;) = sup ^ (4) 

y^x.y^x d{x,y) y^x d{x,y) 

For X ^ dom/, we set |V/|(x) = |r/|(a;) = -|-oo. When / takes only negative values it coincides with 

y^x d{y,x) 

as defined in [28]. As pointed out by loffe [39, Poposition 3.8], when / is a convex function defined 
on a Banach space, then 

|V/|(x)= sup {-\f{x;h)) = d{0,df{x). 

\\h\\<l 

Trivially, one has |V/|(x) < |r/|(a;), for ah xeX. 

In the sequel, we will need the following result established by Ngai & Thera ([33]), which gives 
an estimation via the global strong slope for the distance d{x, S) from a given point x outside of 
S to the set S in complete metric spaces. 

Theorem 1. Let X be a complete metric space and let f : X — t-MUJ-I-oo} be a lower semicon- 
tinuous function and x ^ S. Then, setting 

m(x):=inf{|r/|(x): d{x,x) < d{x,S), f{x) < f{x)} , (5) 

one has 

m{x)d{x,S) < f{x). (6) 

^ A. loffe was at your knowledge the first one to start using slopes and to advertise them in the optimization community. 
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Let X be a metric space and let y be a normed linear space. Consider a multifunction F : X ^Y . 
Let us recall from ([!]) the definition of directional metric regularity. 

Definition 1. Let F : X ^Y he a multifunction. Let {xo,yo) € gph F and y gY he given. F 
is said to be directionally metrically regular at (xo,yo) in the direction y with a modulus r > if 
there exist e > 0, 6 >0 such that 

d{x,F-'{y))<Td{y,F{x)), (7) 

for all {x,y) G B{xo,e) x B{yo,e) satisfying 

d{y,F{x))<e and y ^ F{x) + coneB{y,5). 

Here, coneB{y,6) stands for the conic hull of B{y,6), i.e., coneB{y,S) = I J XB{y,S). The infinum 

A>0 

of all moduli r in relation (7) is called the exact modulus of the metric regularity at (xo,yo) in 
direction y, and is denoted by iegyF{xo,yo). 

Note that if F is metrically regular at (xo,yo) £ gph F, then F is directionally metrically regular 
in all directions y &Y. When ||y|| <6, then directionally metric regularity coincides with the usual 
metric regularity. The notion of directionally metric regularity is a special case of metric regularity 
relative to a set V with gph F QV Q X xY, introduced by loffe ([38]). For y £Y, x & X, denote 
by Vy := {x ^ X : {x,y) eV} , V^ := {y ^Y : {x,y) eV} , and cWy for the closure of Vy. 

Definition 2. Let X,Y he metric spaces. Let F : X ^Y he a multifunction and let (2:0,2/0) G 
gph F and fix a subset V '^X xY. F is said to be metrically regular relative to V at (2:0,2/0) with 
a constant r > if there exist s > such that 

dix,F-\y)nclVy)<Tdiy,F{x)), for all ix,y) G B{{xo,yo),e)nV, diy,Fix)) < e. (8) 

The infinum of all moduli r is called the exact modulus of metric regularity at (xo,yo) relative to 
V, and denoted by regy F(xo,yo)- 

In papers [33, 29], the lower semicontinuous envelope x (-)• tp{x,y) of the function x i-> d{y,F{x)) 
for y eY i.e., 

ip{x,y) :=liminf(i(2/,F(u)), 

has been used to characterize metric regularity of F. Along with the relative metric regularity, we 
define for each y (zY the lower semicontinous envelope of the functions x 1— > d(y, F{x)) relative to 
a set y C X X y by setting 

^^ ).^ / l™infyj;9u^xd(2/,F(M)) if xGdVy ,^. 

^v\ ,y)- ^ _|_^^ otherwise. ^ ^ 

Obviously, for each y £Y, the function (/9y(-,y) is lower semicontinuous. 

For a given y (zY, directionally metric regularity in a given direction y is exactly metric regularity 
relative to V{y, 5) (for some (5 > 0): 

V{y, 6) := {{x, y) : y e F{x) + cone B{y, 6)}. (10) 

In this case, the lower semicontinuous envelope function relative to V{5, y) is denoted simply by 

^5{x,y):=Lpv{5.y){x,y). (11) 

The following proposition permits to transfer equivalently relative metric regularity of F to the 
error bound property of the function ify. 
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Proposition 1. Let F : X ^Y be a closed multifunction (i.e., its graph is closed) and let 
(xo,yo) S gph F. For V '^X xY, the following statements holds, 
(i) For all y ^Y, one has 

F~\y)nclVy = {xeX: ^v{x,y) = 0}; 

(a) F is metrically regular relative to V at (xo,yo) with a modulus t > if and only if there exists 
£ > such that 

d{x,F^^{y) ndVy) < Tipv{x,y) for all {x,y) G B{xo,e) x B{yo,£) with d{y,F{x)) < e. 

Proof. The proof follows straightforwardly from the definition. D 

We establish in the next theorem characterizations of relative metric regularity by using the 
local/global strong slopes. 

Theorem 2. Let X be a complete metric space and Y be a metric space. Let F : X ^Y is a 
closed multifunction and let (xo,yo) ^ gph F and let V Q X x Y. For a given r € (0, +oo), consider 
the following statements. 

(i) F is metrically regular relative to V at {xo,yo); 
(ii) There exists 5 > such that 

\T^v[-,y)\[x)>T-^ for aU{x,y) e {B{xo,6) X B{yo,6)) , X e dVy withd{y,F{x)) e {0,6); (12) 
(Hi) There exists 6 >0 such that 

\V^vi;y)\{x)>T-' for all{x,y) e {B{xo,S) X B{yo,S)), X €clVy wtthd{y,F{x)) e (0,5); (13) 

(iv) There exist 5 > such that 

\Vipvi;y)\ix)>T-' for all{x,y) € {B{x^,5) x B{y,,5))r\V with d{y , F (x)) G (0,<5). (14) 

Then, (i) <^ (ii) -^ (Hi) =^ (iv). In addition, if Y is a normed linear space; gph F (^V; Vx is convex 
for any x near Xq and Vy is open for y near yo, then (i) => (iv). 

Proof. The implications {Hi) =^ (ii) and {Hi) =^ {iv) are obvious. For (i) => {Hi), assume that F 
is metrically regular relative to V at (xo,yo) with modulus r > O.Then, there is 5 > such that 

d{x,F'\y))<Tipv{x,y) y{x,y) e B{xo,5) xB{yo,5). 

Let {x,y) G B{xq,S) x B{yQ,6) with ipv{x,y) G (0,+oo) be given. For any e > 0, we can find u G 
F^^{y) satisfying 

d{x,u) < {T + e)ipv{x,y). 

Then, yjy (u, y) =0, u^x and therefore, 

IT. / x|/ N^ ¥'y(a;,y)-(^y(M,y) </?y(a;,?/) ^ 

'^^-(■'^^"(")- — w:^) — =^(^;:^-^"+^) ■ 

Since e > is arbitrary, {H) holds. 

Let us prove [H) =^ {i). Suppose that (12) is satisfied for (5 > 0. Let e G (0,r/2) be given, and let 



a := min < (5/2, —, -,bT \ 
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Let {x,y) G B{{xo,yQ),a) with x G clVy, d{y,F{x)) <a he given. Then, 

^vix,y) < inf ipv{u,y) + a. 

By virtue of the Ekeland variational principle [21] applied to the function x i— )• (pv{x,y) on X, we 
can find z £ X satisfying d{x,z) < a{T + 2e) and ipv{z,y) < ipv{x,y){< a) such that 

ipviz, y) < <fviu, y) H nrdiu, z) for ah u^X. 

T + Ze 

Consequently, z G B[xq^5) and 

d(z,u) d(z,u) 
'Pv[z,y)-(pv[u,y)< — -T^ < : — toiallueX. 

T + 2s T + e 

Therefore, by relation (12), we must have z G F~^{y) flclV^. Consequently, 

B{xo,2aT)nF-\y)nc\Vy^f/>. (15) 

Then for any z £ X with d{x,z) < d{x,F^^{y)); ipv{z,y) < ipv{x,y), one has: 

d{z,Xo) < d{z,x) + d{x,Xo) < d{xo,F~^{y)) + 2d(x,Xo) < 2ar + 2a < 6. 
Thus, z G B{xo,6) and z ^ F~^{y). Therefore, according to (12), one has 

d{z,x)<d{x,F-^{y))\^J^ 



m(x) := inf < \T(fc,y)\(z) : / n ^ / \ r" > • 

^^ ''^^^'^^ "^■'iz,y)<^v{x,y) J T + e 



By virtue of Theorem 1 and as e > is arbitrarily small, we obtain 

d{x,F-\y)r\Vy) <Tipv{x,y), 

which proves {ii) => (i). 

To conclude the proof of the theorem, we need to show (i) ^ (iv) provided y is a normed linear 
space; Vy is open for y near yg and T4 is a convex set for x near Xq. Let 6 G (0, 1) be such that Vy 
is open for all y € B{yo,S); V^ is convex for all x G B{xo, 5) and that 

d{x, F-\y)) < Td{y, F{x)) y{x, y) G {B{x, 25) x B{y, 26)) n V. 

Let (x,y) G {B{x,5) x B{y,5)) n 1/ be given with F{x) 7^ 0; y ^ F{x); d{y,F{x)) < S. For any 
e G (0, S/2), pick u^ G -B(xo, e) n Vy such that 

d(n„ x) < e^ifvix, y); d{y, F(u,)) < (1 + e^^^^vix, y). (16) 

Take y^ G F{u^) such that 

%,F(n,))<||y-ye||<(l + e')^/My,^(«e)). 
Then, since u G B{xo,6), by the convexity of Vu, 

{u,z^)eV with z^ := ey + {1 - e)y^. 
Furthemore, 

\\y-z,\\ = {l-£)\\y-y,\\<il-e)il + eY^'diy,Fiu,))<diy,Fiu,))<{l + £)ipvix,y). 



Huynh and Thera: Directional metric regularity of multifunctions 
Mathematics of Operations Research 00(0), pp. 000-000, ©0000 INFORMS 



Therefore, z^ ^ F{ug) and \\z^ — yoll < ||y — l/oll + Wu — -^ell < 2(5. Hence, we can select x^ G F ^(z^) 
such that 

d{Ue,Xe) <{l+e)d{Ue,F-^{z,)) < {I + £)Td{z„ F{u,)) , . 

<{l + e)eT\\y-y,\\. ^ > 

Consequently, limg_>o+ d{x,Xs) = 0. Hence, for e > sufficiently small, x^ G Vy, and one has the 
following estimation 

ifvix, y) - ipv{xe,y) > Q I g2)i/2 '^(^' F{ue)) - d{y, F{x^)) 

>(v-!-zi-i^-^))\\y-y^\\ (18) 



l + e 

2 uV-y 



e-e^ + e^ 



By combining this relation and relations (16), (17), one obtains 

Vv{x,y)-^v{xe,y) ^ ^v{x,y)-(pv{x^,y) ^ {e-e^ + £^)\\y-y. 



d{x,x,) ~ d{x,u,) + d{u,,x,) {l + e^){e'^(fv{x,y) + {l + e)eT\\y-y,\\) 

Since limj_^o+ Wy-VeW = ^^'ai^^o+ d{y , F (u^)) = ify (x , y) > 0, then 

\V7 ( \\( \-^v ■ f'fv{x,y)-ipv{x,,y) _^ 
V(/9y -.y X >liminf ^ >r , 

e^0+ d[X,Xs) 

which completes the proof. D 

Theorem 2 yields the following exact formula for the relative metric regularity. 

Corollary 1. Let X be a complete metric space and let Y be a m,etric space and letV QX xY 
with gph F C y. Suppose that the multifunction F : X ^Y is closed and (xq, yo) £ 9phF. Then, one 
has 

l/regyF{xo,ya)= liminf \ripv{-,y)\{x). 

ytF{x) 

xedVy 

Moreover, if in addition, Y is a normed linear space; V^ is convex for any x near Xq and Vy is 
open for y near ya, then 



l/regyF{xo,yo)< liminf |V(^y(-,y)|(x). 

V) -^ (XQ, 

ytF(x) 



(x,y) -^ {xo,yo) 



The notation {x,y) -^ (xo,yo) m,eans that {x,y) — ?■ (xo,yo) with (p{x,y) — )■ and {x,y) € V. 
Proof. It follows directly from Theorem 2. D 

We next introduce the partial notion of relative metric regularity for a parametric set-valued 
mapping. Let X,Y be metric spaces and let P be a topological space. Given a set- valued mapping 
F : X X P ^Y, we consider the implicit multifunction: S :Y x P ^Y defined by 

S{y,p):={xeX: yeF{x,p)}. (19) 

Let Xq G S{yo,po) and a set V: gph FOV'^XxPxYhe given. 
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Definition 3. The set- valued mapping F is said to be metrically regular uniformly in p rela- 
tively to V at ((xo,Po),yo) with a modulus r > 0, if there exist e > and a neighborhood W of po 
such that 

d{x, S{y,p)) < Td{y, F{x,p)), for all {x, y,p) € {B{{xo, yo)e) xW)nV; d{y, F{x,p)) < e. (20) 

The infinum of all moduli r is called the exact modulus of the metric regularity of F uniformly in 
p at {xo,yo) relative to V and is denoted by regy F{xo,po,yo). 

Denote by 

y(,,p) := {y G y : {x,p,y)eV}, for (x,p) € X x P; 

V(^y,py.= {x £ X : {x,p,y)GV}, fov {y,p) eY x P. 

For each {y,p) gYxP, the lower semicontinuous envelope relative to V of the function: x i— > 
d{y,F{x,p)) is defined by 

J liminf„^^,„gy d(2/,F(u,p)) if xedVi^y^p) 
^-^^'^'^)^=1 +00 otherwise. ^''^ 

Similarly to Theorem 2, one has 

Theorem 3. Let X be a complete metric space, Y be a m,etric space and P he a topological 
space. Let F : X x P ^Y be a set-valued m,apping and let {{xQ,pQ),yo) G gph F; V Q X x P xY; 
T £ (0, -|-oo) be given. Suppose that for any p near p, the set-valued mapping x ^ F{x,p) is a closed 
multifunction. Then, among the following statements, one has (i) <^ {ii) <^ (Hi) =^ (iv). Moreover, 
if Y is a normed linear space; V{x.p) is convex for any {x,p) near {xo,Pq) and V(j^.p) is open for 
{y,p) near iyo,Po), then (i) ^ (iv). 

(i) F is metrically regular relative to V uniformly in p at ((2;o,Po))2/o)j 
(ii) There exist 5, 7 > and a neighborhood W of Pq such that 

\ripv{-,y,p)\{x)>T-^ for all{x,p,y)£{B{xo,5) xWxB{yo,6)), x£clV{y,p) 

withd{y,F{x,p))e{0,j); (22) 

(Hi) There exist 5, 7 > and a neighborhood W of Pq such that 

\V(pv{-,y,p)\{x)>T-^ for all{x,p,y)£{B{xo,6) xWxB{yo,6)), xeclV{y,p) 

withd{y,F{x,p))€{0,-f); (23) 

(iv) There exist 5, 7 > and a neighborhood W of po such that 

\Vipv{;y,p)\{x) > T-i for all{x,p,y) e{B{xo,6) xW x B{yo,6))nV 

withd{y,F{x,p))e{0,j). (24) 

Proof. The proof being similar to the one of Theorem 2, we omit it. D 

3. Coderivative characterizations of directional metric regularity For the usual met- 
ric regularity, sufficient conditions in terms of coderivatives have been given by various authors, 
for instance, in [3, 43, 49, 31]. In this section, we establish a characterization of directional metric 
regularity using the Frechet subdifferential in Asplund spaces, i.e., Banach spaces for which every 
convex continuous function is generically Frechet differentiable. There are many equivalent descrip- 
tions of Asplund spaces, which can be found, e.g., in [49] and its bibliography. In particular, any 
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reflexive space is Asplund, as well as each Banach space such that if each of its separable subspaces 
has a separable dual. 

In order to formulate in this section some coderivative characterizations of directional metric 
regularity, we require some more definitions. Let X be a Banach space. Consider now an extended- 
real-valued function / : X — > R U {-l-oo}. The Frechet subdifferential of / at x € Dom / is given 
as 

dm = ix*eX*: hminf /(^) " /(^) " (f >^ - ^) > p 

[^ x^x, x^x \\X — X\\ 

For convenience of the reader, we would like to mention that the terminology regular subdifferential 
instead of Frechet subdifferential is also popular due to its use in Rockafellar and Wets [59]. Every 
element of the Frechet subdifferential is termed as a Frechet (regular) subgradient. If x is a point 
where f{x) = oo, then we set df{x) = 0. In fact one can show that an element x* is a Frechet 
subgradient of / at 2; iff 

o(|b-x||) 
f {x) > f {x) + {x* ^ X — x) + o{\\x — x\\) where lim — — — = 0. 

x^x \\x — x\\ 

It is well-known that the Frechet subdifferential satisfies a fuzzy sum rule on Asplund spaces (see 
[49, Theorem 2.33]). More precisely, if X is an Asplund space and /i,/2 : X — )-RU{oo} are such 
that /i is Lipschitz continuous around x G Dom /i n Dom /2 and /2 is lower semicontinuous around 
X, then for any 7 > one has 

^{h + f2){x)Cl[J{^h{x^) + ^Ux^)\x,(^x + ^Bx^h{x^-f^{x)\<l,i = l,2} + ^Bx*. (25) 

For a nonempty closed set C C X, denote by 5c the indicator function associatedwith C (i.e. 
5c{x) = 0, when x £C and Sc{x) = 00 otherwise). The Frechet normal cone to C at x is denoted 
by N(C, x). It is a closed and convex object in X* which is defined as dSc{x). Equivalently a vector 
re* G X* is a Frechet normal to C at 2; if 

{x* , X — x) < o{\\x — x\\) , Vx € C, 

q( \\^ X } 

where lim^^j — — — = 0. Let F : X ^Y he a, set- valued map and (x,y) € gph F. Then the 

||x — x|I 

Frechet coderivative at {x,y) is the set-valued map D*F{x,y) : Y* ^ X* given by 

D*F{x,y){y*) := {x* G X* \ {x\-y*) G Ar(gph F, (x,y))}. 

This notion is recognized as a powerful tool of variational analysis when applied to problems of 
optimization and control (see [49, 51, 44], and the references therein). 

In the proof of the main result, we will use the following particular version of Theorem 2 for 
directional metric regularity. 

Theorem 4. Let X be a complete metric space and Y be a normed space. Let F : X ^Y be a 
closed multifunction (i.e., its graph is closed) and fix (xo,yo) £ gph F ond V QX xY. For a given 
T G (0,-|-oo), then among the following statements, one has (i) <^ (ii) <^ (iii). 
(i) F is metrically regular in the direction y at (xo,yo); 
(ii) There exists S >0 such that 

\^^v{y.s)i-,y)\{x) >r"^ for all{x,y) G {B{xq,6) xB{yo,6)), 

xeclV{y,5) withd{y,F{x))e{0,6); (26) 
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(in) There exist 5 > such that 

\Vipv(y,s){-,y)\{x) > T-^ for aU{x,y) G {B{xo,6) x B{yo,6)) x G clV{y,6) withd{y,F{x)) G {0,6). 

(27) 

Denote by Sy* the unit sphere in the dual space Y* of Y, and by d* the metric associated with the 
dual norm on X*. For given y (zY and 5 > 0, denote by 

CY*{y,5):={y*eY*: \{y* ,y)\ < 5} andSy^y,^) ■= {v* ^Y* : \\y*\\ <1 + 5, {y* ,y) <6}, (28) 

and 

Tiy,S):={{yl,y;)&SY*iy,5)xCY^{y,6): \\yl + y;\\ = 1} . (29) 

For a given multifunction F : X ^Y, we associate the multifunction G : X ^Y xY defined by 

G{x) = F{x)xF{x), xeX. 

Recall also that a multifunction F : X ^Y is said to be pseudo-Lipschitz ( or Lipschitz-like or 
satisfying the Aubin property) around (xo,yo) £ gph F if there exist constants L,5 >0 such that 

F{x)nB{yo,S)<^F{x') + L\\x-x'\\BY, for all x,x' e B{xo,d). 

It is well known that F is pseudo-Lipschitz around (xo,yo) if and only if the function d{-,F{-)) : 
X xY —^M is Lipschitz near (xo,yo)) (see for instance [56, Theorem 1.142]). 

A coderivative characterization of directional metric regularity is initiated in the following the- 
orem, which is the main result of this section. 

Theorem 5. Let X,Y be Asplund spaces. Let F : X ^ Y be a closed multifunction and 
(a;o,yo) € gph. F be given. Let F be pseudo-Lipschitz around {xo,yo). Suppose that F has convex 
values around Xq, i.e., F{x) is convex for all x near Xi^. If 

lirninf d,(0,L'*G(x,2/i,?/2)(T(y,5))) > m > 0, (30) 

then F is directionally metrically regular in the direction y with modulus r < m~^ at {xo,yo).The 
notation {x,yi,y2) ^ {xo,yo,yo) means that (x, 7/1,2/2) -)> (xo,yo,yo) with (x, 2/1,2/2) G gph G. 

The following lemmata are needed in the proof of Theorem 5. 

Lemma 1. Let F : X ^Y be a multifunction with convex values for x near Xq and (xo,2/o) ^ 
gph F. Then for any y &Y, 81,62 > 0, there exist rj,5 > such that for all x G B{xQ,rf), one has 

{F{x) + coneB{y,S)) nB{yo,v)ri{y eY : d{y,F{x)) <r]} QF{x)nB{yo,6,) + coneB{y,52). (31) 

Proof. Let y £Y, 5i,52 be given. If \\y\\ < 82 then the conclusion holds trivially. Suppose \\y\\ > 82. 
Take 5 = 82/2 and e G (0, 5i/2) sufficiently small such that 

6,-2e <^^/'- 

Let 7/ G (0,e/2) such that F{x) is convex for all x G B{xQ,r]) and let now x G B{xo,rj) and y G 
[F{x) + cone B{y, 6)) nB{yQ,r]) with d{y,F{x)) <e/2 be given. Then, there exist z,v&F{x) such 
that 

y = z + \{y + 5u), for A > 0, u G F ||u|| < 1; ||2/-f || <e/2. 
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If z € B(^yQ,5i) then the proof is over. Otherwise, one has 

X{\\y\\+S) > \\y-z\\ >\\z-ya\\- \\y-yo\\ >6i-7]>5i-e. 

By setting 

t:= l~ ^ , w:=tz+{l-t)veF{x), 
Oi — e 

one has 

11^' — yoll ^ i|k — t'll + ll'w — yoll ^ i-^lly + ^^ll +^11?/ — ^'11 + 11^ — J/oll < <^i — 2e/2 + e < 5i 

and, 

{l-t)\\y-v\\ ^ em\+S) ,, ,. 

a < ^7^2^ < '^^Z'- 

Thus, 

(J/ — fX 
y + 6u + {l-t)—— 1 Gcone5(y,52), 

which imphes that y G F{x) B{yQ,6i) + coneB{y,62)- □ 

Associated with the multifunction F, for given e > 0, (xo,yo) € gph F, we define the localization 
of F by 

r (^^._ f F(.^)^B{yo,6o)ii xeB{xQ,e) . . 

^(xo,yo,e)W— |0 otherwise. ^^ 

Note that, by definition, one has 

D*F{x,y) = D*F^,^^y^^,^{x,y) y{x,y) Ggph F n{B{xo,e) x B{yo,e)). (33) 

The preceding lemma implies obviously the next corollary. 

Corollary 2. Let F : X ^Y be a multifunction with convex values for x near Xq and (xo,yo) £ 
gph F. Then the two following conditions are equivalent: 

1. F is directionally metrically regular in the direction y; 

2. For any e > 0, -P'(xo,yo.e) '^^ directionally metrically in the direction y. 

Lemma 2. Let C (^Y be a nonempty convex cone. One has 

N{C, z) C {z* G Y* : {z\z) = 0}, for all z^C. 
Proof. Let z € C be given. Then Az € C for all A > 0. Hence, for z* G N{C, z), one has 

(z*,Az-z)<0 VA>0. 

Thus, (z*,z) = 0. D 

Given a multifunction F : X ^Y , y ^Y, ioi y ^Y and 5 > 0, we define the set V(y, (5) C X x y 
by 

V{y,5):={{x,z)(^XxY: y £ Fix) + z, z £ cone B{y, 6)}. (34) 
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Lemma 3. Let X,Y be Asplund spaces and let F : X ^Y be a closed multifunction with convex 
values for x near Xq, and (xo,yo) ^ gph F, y (^Y be given. We suppose by assumption that 



lim d,{0,D*F{x,y){CY'iy,d)nSY-'))>0. (35) 

5iO+ 



{x,v)^{xo,yo) 



Then there exist k> 0,e > 0,6o > such that for all 5 € (0,5o)i for any {x,y) G B{{xo,yQ),£),z G 
coneB{y,6), with d{y,F{x)) £ (0,eo) CLf'd y — z £ F{x) r\B{yQ,e), we can find rj >0 such that 

d{{x',z'),V{y,6))<Td{y,F{x') + z') for all {x' ,z') e B{{x,z),r]), z' £ cone B {y , 6) . (36) 

Proof. Since (35), then there exists 5q € (0, 1) such that 

inf d,iO,D*Fix,y){CY4y,So)riSY^)):=m>0. (37) 

{x,y)Ggph FnB((xQ,yo),So) 

Let <P : X xY ^Y he a, multifunction defined by 

F{x) + z if z £ cone B{y, 5), 



^ ^^ otherwise. 

Then ^ is a closed multifunction, and by a direct calculation, for {x,z,y) G gph <P, one has 

D*<P{x,z,y){y*) = {{x*,y* + z*) £X* xY*: x* £ D*F{x,y - z){y*), z* € N {cone B {y , S) , z)} . 

(38) 
Then,_Viy,S)=^-\y). Let e,<5 G (0,^2) with {1_+ S + \y\)S < Sq. Let (x,?/) G S((xo,2/o),e), ze 
cone B{y, 5) with d{y,F{x)) G (0,e); y — z G F{x)nB{yQ,e) be given. Take rj = min{5, ||2:||} > 0, and 
{x', z', y') G gph ^ n B{{x, z, y), r?), {x\w*) G D*<^{x' , z') (y*) with \\y* \\ = 1. Then x* G D*F{x', y' - 
z'){y*); w* = y* + z* with some z* G N {cone B {y , S) , z') . Since N {cone B{y,S),z') C {z* G Y* : 
{z*,z') = 0}, then \{z* ,y)\ <6\\z*\\. If \\w*\\ <S, then ||z*|| < 1 + 5, and moreover, 

\{y*,y)\<\{z*,y)\ + 6\\y\\<{l + 6+\\ym<So. 

Hence, y* G Cy.(y,5o)n5y.. Since {x,y-z) e B{{xo,yo),e), {x',z',y') e gph <PnB{{x, z,y),r]), then 
{x',y' — z') G B{{xQ,yQ),6o) Therefore, from (37), we obtain ||a;*|| > m. Therefore, 

liminf d,{0,D*4>{x' ,z' ,y'){SY*)) >nim{m,6}. 

{x' ,z' ,y')^^(x,z,y) 

Thanks to the standard coderivative characterization of metric regularity for closed multifunctions 
(see, e.g., [3, 36]), we conclude that ^ is metrically regular around {x,z,y). Thus, there exists r] > 
such that 

d{{x\ z'),V{y, S)) < Td{y, <P{x\ z'j) = Td{y, F{x') + z') for all (x', z') G B{{x, z),ri), z' e cone B{y, S). 

So the lemma is proved . D 

The next lemma is a penalty result which is similar to the one by Clarke ([11])- 

Lemma 4. Let C be a subset of a metric space X and let xq G C and e > 0. Then for a function 
/ : X — 7- M U {+00} which is Lipschitz on B{xq, 2e) with constant L> 0, one has 

f*:=mi{f{x) : xeCnB{xo,2e)}<mi{f{x)+td{x,C) : x £ B{xo,e)}, 

whenever t> L. 
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Proof. For any x G B{xo,£), pick a sequence {z„}„eN ^ C with lim.k-foc d{x,Zk) = d{x,C). Then 
Zk € B{xQ,2e) when k is sufficiently large. Therefore, 

/* < f{zk) < fix) + Ld{x, Zk) ^ fix) + Ldix, C). a 

Proof of Theorem 5. By the assumption, there is 6q £ (0, 1) such that 

inf d,iO,D*Gix,y„y2)iTiy,5o)))>m + 6o. (39) 

(3;,yi,y2)egph GnB{{xo,yo,yo),2Sa) 

According to Corollary 2 and relation (33), by considering the localization F{xo,yo.5o) instead of F, 
without any loss of generality, we can assume that 

Fix)QBiyo,5o) for all x G B(xo,5o). 

Note that for all (x,yi) G gph F, yl £ Y*, one has 

D*Gix,y„y,)iiyl,0)) = D*Fix,y,)iTiyl)). 

Hence, (30) implies obviously (35). Therefore, according to Lemma 3, there is k > such that for all 
5 € (0,5o)) for any (x,y) G Biixo,yo),6o), z G conei?(y,5), with (i(y,F(a;)) G (0,5o) and y — z€ Fix) 
(we may choose the same 5q as above), we can find 7 G (0,(5o/2) such that 

diix',z'),Viy,S))<Tdiy,Fix') + z') for all (x',z') G -B((rc,z),7), / G conei?(j/,(5), (40) 

where V(y,(5) is defined by (34). Since F is pseudo-Lipschitz around Xq, there is (5o > (we can 
assume it is the same than the previous one) and L > such that 

Fix')nBiyo,6o)^Fix) + L\\x-x'\\BY Vx,x' G 5((xo,yo),<5o). (41) 

Moreover, the function d(-, F(-)) : X x y ^ M is Lipschitz around (xq, t/o) as recalled above, say, on 
Biixo,yo),6o), with a Lipschitz modulus equal to L. By virtue of Theorem 4, it suffices to show 
that one has \Vipsi-,y)\ix) > m for any (x,y) G (^Bixo,5) x BiyQ,6)) x G clVyiy,5) with, diy , F ix)) G 
(0,(5). Remind that, Viy,6), Vyiy,6), ipsi-,y) are defined by (10), (11), respectively. Indeed, let 
ix,y)€Bixo,S)xBiyo,S), xGciy(j/,<5) with d(y,F(a;)) G (0,5) be given. Set \Vipsi-,y)\ix) := a. 
Since d(y,F(-)) is Lipschitz on Bixo,So), then 

(psix',y) = diy,Fix')) Vx' £ Bixo,6o)nclVyiy,5). 

By the definition of the strong slope, for each e G (0, 6), there is ry G (0, e) with 

2r] + e< mm{-y/2,ediy, Fix))} and 1 - (a + e + 2)?? > 

such that 

diy, Fix')) > (1 - £)diy, F(x)) Va;' G 5(x, 4/?) 

and that 

diy, Fix)) < diy. Fix')) + (m + e) \\x' - x\\ for ah x' G ^(x, 3r]) n cl K,(y, 5). 
Take u £ Bix,!]"^ /A) r\Vyiy,S), v G F(ii) such that ||y-i;|| < diy. Fix)) + 7]'^/ i. Then, 
||y - ^^11 < diy. Fix')) + (a + e) \\x' - x\\ + rf/AMx' G i5(u, 2r?) n clT4(y, 5). 
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Consequently, 

\\y-v\\ < d{y, F{x')) + {a + e)\\x' - u\\ + {a + e + l)!]"^ /Ayix' , z') e {B{u,2r]) xY)nV{y,6). (42) 

Let z S cone B(y, S) such that y — z & F{u). Then, 

||z|| > d{y,F{u)) > (1 - e)d{y, F{x)) > 0. 

Hence, by virtue of relation (41), there exists a neighborhood of u, say B{u,2ri) such that 

y(£F{u)nB{yo,5o) + zQF{u') + \\u-u'\\BY + z 

<Z F{u')+ cone B{y, So) for ah u'eB{u,2ri). ^ ' 

Since the function d{y, F{-)) is Lipschitz on B(xo, Sq), then from relation (42), according to Lemma 
4, it follows that there is t > such that 

\\y-v\\<d{y,F{x')) + {a + e)\\x'-u\\+td{{x',z'),V{y,S)) + {a + e + l)ri^/4.y{x',z')£B{u,7])xB{z,r]). 

Moreover, by (40), one obtains 

\\y -v\\< d{y, F{x')) + (a_+ e)\\x' -u\\ + tndiy, F{x') + z') + {a + £ + Vjif/A 
for an(x',z') € B{u,r]) x B{z,ri), z' G coneB{y,S). 

Thus, setting G{x) := F{x) x F{x), x G X, we derive 

||y — f II < l|y ~ "^'111+ (a + e)||a;' — m|| + t^lly — i(;2 — ^;'|| + 

+ '^^gph g{x', Wi,W2) + 5eoncS(y,5) (^0 + (« + £+ ^W / "^ 

for all{x',Wi,W2,z') G B{u,rj) xY xY x B{z,r]), z' G coneB{y,5). 
Next, applying the Ekeland variational principle to the function 

{x',Wi,W2,z') t-^ip{x',Wi,W2,z') := lly-will + (a + e)||x' - n|| +tK\\y -W2 -^;'|| + 

+Sgph g{x' ,Wi,W2) + 6^oncB(y,S){z') 

on B{u,r]) x Y x Y x B{z,r]), we can select {ui,Vi,V2,Zi) G {u,v,y — z,z) + jBxxYxYxy with 
{ui,Vi,V2) & gpiiG, Zi G cone B {y , 5) such that 

\\y - vi\\ + TK\\y - V2 - zi\\ < \\y-v\\{<d{y,F{x))+r]'^/4:); (44) 

and 

tp{ui,Vi,V2,Zi) <tp{x',Wi,W2,z') + {a + e + l)r]\\{x',Wi,W2,z') - {ui,Vi,V2,Zi)\\ 

for all {x',Wi,W2,z') G B{u,r]) xY xY x B{z,r]). Thus, 

0G5(V' + (a + £ + 1)7/11 ■-{ui,Vi,V2,Zi)\\){Ui,Vi,V2,Zi). 

According to the fuzzy sum rule, we can find 

V3 £B{vi,rj); v^G B{v2,rj); 

{u2,'Wi,W2) eB{ui,r]) X B{vi,r] x B{v2,rj)r\gphG; Z2, 23 eB{z,r]); 

V* G9||y--||(t;3); (uj, -u;*, -w^) G A^(gph G, (u2,'u;i,u;2)); 

{vl,z*) etK\\y 11(^4,2:3); 4 ^N{coneB{y,S),Z2), 
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satisfying 

(45) 



1^3 --w* II < {a + e + 2)ri; \\vl -W2II < {m + e + 2)r]; 



Iks + -2^2 II < ("^ + £ + 2)??; 1^2 \\<a + e + {a + e + 2)r]. 

Since U3 G 5||y — -IKus) (note that ||y — v^W > \\y — v\\ — \\v3 — v\\ > d{y,F{x)) — e — 2r] > 0), then 
11^3 II = 1 and (f 3 , U3 — y) = ||y — f 3 II . Thus, ||t(;J; || < 1 + (a + e + 2)rj, and the first relation of (45) 
follows that 

{wl,wi-y) > {vl,V3-y) - (a + e + 2)77||i;3 - y|| -2ri = {1 - {a + e + 2)r])\\v3 -y\\ -2r]. 

As rj< ed{y,F{x)) < ed{y,F{u))/{l — e) for all u e B{x,rj), one obtains 

{wl,w,-y)>{l-e,)\\w,-y\\, (46) 

where 

e^:={a + e + 2)t] -2{a + e + 2)r]e{l - e)'^ - 2e(l - e)-K 

On the other hand, since F[u2) is convex and w^ € —N{F{u2),Wi), then by relation (63), there is 
w[ S F[u2) such that y — w[ & cone B{y, 5o). Therefore 

{wl,y-w[) = {wl,y-w[) + {wl,wi -w[) < 0. 

Consequently, 

{wl,y)<5o\\wl\\/2<5o{l + {a + e + 2)i])/2. (47) 

Next, since (^4,2:3) (ztn\\y — ■ — -11(^4, 2:3), then vl = zt. and \\zl\\ <tK. Hence from (45), one has 

II * *ll^^ll * *llill* ^11^4^/ 1 in\ 

ll'^2 - -^2 11 ^ 11^2 ~^4ll + F2 - -23 II < 2{a + £ + 2)'q. 
As Z2 G N {cone B{y, 5), ^2), with Z2 / 0, then (za ) •22) = 0. Therefore, 

|(u;2*,22)|<2(a + e + 2)r?||z2||<. 
As Z2 G coneB{y,5), one obtains 

\{w;,y)\<2{a + £ + 2)r] + 6. (48) 

Moreover, 

|(w;;,w;2-y)| < \{z2,w2-y-z2)\ + \{z2 -w*2,W2-y)\ <e2||w^i -y||, 

where 

£2 = {{tK + 2{a + £ + 2) + 2{a + e + 2) (||yo|| + 25q + 2r?))e(l - £)-\ 

The second inequality of the preceding relation follows from 

114 II < 114 II + 114 -411 <tK + (Q; + e + 2), 

and 

\\w2-y\\ < ||u;2-^2|| + ||';^2-(y-2;)|| + ||2;|| <2?7 + 2(5o + ||yo||- 

Hence, by using the convexity of F{u2), and Wj G —N{F{u2),W2) 

{w*2,wi -y) = {w*2,wi - W2) + {w2,W2 - y) > -e2||w^i -y||- (49) 

From relations (51) and (49), one derives that 

{wl + w*2,wi-y) > (l-ei-e2)||u;i-y||. (50) 
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Consequently, ||tf i + w^2 II ^ 1 — £i — £2- 

Ui = -n rr; V-? = t, rr and x = -. 

^ Ikt+Wall lki+^2ll l|i^i +1^2 11 

From relations (47), (48), (50), one has 

(5o(l + (a + e + 2)?7) 



(2/1, y) <<^o||ytll < 

{y*2,y)< 



2(1 -£1-62) 

2(0+6 + 2)77+ (5 



l-ei-e2 

X* e D*G{u2,wi,w2){yl,y2); \\yl + y2\\ = 1- 

As £1,62 go to as £,77 —^ 0, then yl G SY*iy,6) and yj G Cy. (y,5). Thus (yi,yj) G T{y,6). As 
(142,1^1,1^2) € -S((a;o)yo)yo))'^o)) according to (45), one obtains 

I X ^11 *ii II *ii/ii * I .n^a + e + {a + e + 2)ri 

a + do<\\x II = ||w2ll/ll'^i +^2ll < -, • (51) 

1 — £1 — £2 

As £,77,£i,£2 are arbitrary small, we obtain m + 60 < a and the proof is complete. D 

Condition (30) is also a necessary condition for directional metric regularity in Banach spaces 
as showed in the next proposition. 

Proposition 2. Let X,Y be Banach spaces and let F : X ^Y be a closed multifunction, 
(xo,yo) S gph F c-^d y &Y. Suppose that F has convex values for x near Xq. If F is metrically 
regular in the direction y ^Y at {xo,yo), then 



liminf d,{0,D*G{x,y„y,){T{y,5)))>0.. 

<54,o^ 






Proof. Assume that F is metrically regular in the direction y (zY, i.e., there exist r > 0, 5 > 0, £ > 
such that 

dix,F~\y))<Tdiy,F{x)) for ah {x,y) e B{xo,£) x B{yo,£); y e F{x) +coneB{y,5). (52) 

For 7e (0,5), let (x, 7/1, 7/2) G gpliG n 5(xo,£/2) x B{yo,e/2) x B{yo,£/2); iyly*^) eT{y,^) and 
X* £ D*G{x,yi,y2){yl,y2)- For any aG (0,1), there exists /3 G (0,£/2) such that 

{x*,u-x) - {yl,Vi-yi) + {y*,V2-y2) <e{\\u-x\\ + \\vi -yi|| + ||t;2 -2/211), (53) 

for all {u,Vi,V2) e gphG H B{{x,yi,y2), /3). 

For (5i G (0,(5), take w G By such that {y2,y + dw) < 7 — 5i. Since (52), for all sufficiently small 
t > 0, we can find u G F~^{y2 + t{y + 6w)) such that 

\\x-u\\ < {l + a)Td{y2 + t{y + 6w),F{x)) < {l + a)t\\y + 6u\\ <p. 

Since yl G —N{F{x),yi) and F{x) is convex, then {yl,y2 — 2/i) > 0. Therefore, by taking i;i = ^2 = 
y2 + t{y + 5w) into account in (53), one obtains 

(l + a)rt||y + (5u||||x*|| > {x*,x-u) > {yl + y*2,v - y2) + {yl,y2 - yi) 

>t{5i--i)-at\\y + 5u\\{{l + a)T + l). 
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As a > 0, (5i € (0,(5) are arbitrary, one has 



\x > —r. — -7 > 



T\\y + du\\ T{\\y\\ + S)' 

Thus, 

hminf 4(0, D*G{x, y„y2){T{y, 7))) > ,||.!^^^, > 0. 
{x,vi,V2)^(xo,vo,yo) viiwii / 

7-i-0+ 

The proof is complete. D 

Combining this proposition and Theorem 5, one has 

Theorem 6. Let X,Y be Asplund spaces. Suppose F : X ^Y be a closed multifunction and 
(2:0,2/0) € gph F such that F has convex values around Xq. Suppose further that F is pseudo- 
Lipschitz around (xo,yo)- Then, F is metrically regular in direction y £Y at (2:0,^0) */ '^''^d only 
if 



hminf d,{0,D*G{x,y„y2){T{y,6)))>0. 

.54,0^ 



ix,yi,y2)^(xo,vo,yo) 



Recall that the Mordukhovich limiting coderative of F denoted by D\iF{x,y) : Y* ^ X* is defined 

by 

{Xn,yn)-^{x,y) 

DljF{x,y){y*) := \immi D*F{u,v){v*) = { x* e X* : x; G L'*F(x„,^y„)(y:) )> . (54) 



* 
V -fy 



Let us now recall the notion of partial sequential normal compactness (PSNC, in short, see [49, 
page 76]). A multifunction F : X ^Y is partially sequentially normally compact at {x,y) € gph F, 
iff, for any sequences {{xk,yk,xX,yl)}neK C gph F x X* x Y* satisfying 

ixk,yk) -^ ix,y),xl e DljF{xk,yk){yl),xl"^o, \\yl\\^0, 

one has ||xj;|| — t- as A; ^ 00. 

Remark 1. Condition (PSNC) at {x,y) S gph F is satisfied if X is finite dimensional, or F is 
pseudo-Lipschitz around that point. 

The next corollary that follows directly from the preceding theorem, gives a point-based condition 
for directional metric regularity. 

Corollary 3. Under the assumptions of Theorem 6, suppose further that G^^ is PSNC at 
{xo,yo,yo). Then F is metrically regular in the direction y £Y at (xo,yo) if ^nd only if 

d,{0,Dl,G{xo,yo,yo){ny,0)))>0. 

With an analogous proof, we obtain the following parametric version of Theorem 5 . 

Theorem 7. Let X,Y be Asplund spaces and P be a topological space. Let F : X x P ^Y be 
a set-valued mapping and let {{xo,po),yo) S gph F. Suppose the following conditions are satisfied: 

(a) For any p near p, the set-valued mapping x^F{x,p) is a closed multifunction; 

(b) For {x,p) near {xo,po), F{x,p) is convex; 
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(c) F{-,p) is pseudo-Lipschitz uniformly in p around {xq,Po). 

Then, for y &Y, F is directionally metrically regular in direction y uniformly in p at {xo,Po,yo) if 
and only if 

liminf d,{0,D*Gp{x,yi,y2){T{y,6)))>0, (55) 

(a;,p,yi,: 

where, 



{x,p,yi,V2)^{xo,po,vo,vo} 
S10+ 



G{x,p) = Gp{x) := F{x,p) x F{x,p), {x,p) e X x P, 

We next consider a special case of F{x,p) := f{x,p) — K := fp{x) — K, here, K ^Y is a nonempty 
closed convex subset, f : X x P ^^ Y is a (locally) continuous mapping around a given point 
i^o^Po) € X X P with /(xo,po) S K, and f{-,p) is Lipschitz uniformly in p near (xo,po)- Obviously, 
for this case, assumptions (a),(6),(c) of Theorem 7 are satisfied as well. Moreover, by setting 
9p '■= ifp, fp)-X^YxY, one has 

D*gp{x){y*)if f{x,p)-y, eK,y*eNiK, fix,p)-y,),i = 1,2 



n*rr (r V V Mv*\ - I ^*9p{x){y*) if f{x,p) - 

D Gp{x,y,,y2){y )-^^ otherwise 



where, we use the usual notations: fp{x) := f{x,p); D* fp{x){y*) := D* fp{x,f{x,p)){y*). Hence, 
Theorem 7 yields the following corollary. 

Corollary 4. Let X, Y be Asplund spaces and P be a topological space. Let K (^Y be a 
nonempty closed convex subset and let f : X x P ^ Y be a locally continuous mapping around 
{xq,Pq) ^ X X P with ko := f{xQ,po) € Q. Suppose further that f{-,p) is Lipschitz uniformly in p 
near {xo,Pq). If for y£Y, 

liminf d,{0,D*fp{x){T{y,6))n{N{K,ki)xN{K,k2)))>m>0, (56) 

{x,p,ki,k2)^ixa,pa,ko,kQ) 
510+ 

then the mapping F{x,p) := f{x,p) — K, {x,p) £ X x P is directionally metrically regular in direc- 
tion y uniformly in p, with modulus r = m^^ at {xo,Po), i.e., there exist e > 0, 5 > and a neigh- 
borhood W of Pq such that 

d{x,Siy,p)) < Td{f{x,p)-y,K) for all {x,p,0) G B{xo,e) xWx B{0,e), 

with y G f{x,p) — K + coneB{y,5). 
In particular, one has 

d{x,S{p)) <Td{f{x,p),K) for all {x,p) eB{xo,e) x W, 

with f{x,p) £ K — coneB{y,6). Here, 

S{y,p) = {xeX: f{x,p)-yeK}, S (p) := {x £ X : f{x,p)eK}. 

Remark 2. Note that if K is sequentially normally compact at k, i.e., for all sequences 

(fcn)neN ^ K, {K)n&'i wlth k*„ G N{K, kn), 

k,,^k A:,*^0 ^^ 11^:11^0, 
and P is a metric space, then instead of (56), the following point-based condition 

d,{0,D*^^^gp^{xo){T{y,0)n{N{K,k„) X N{K,ko)))>0, (57) 
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is also a sufficient condition for directional metric regularity at y, uniformly in p of F{x,p) := 
f{x,p) — K at {xo,po). Here, D^^aidpoi^o) denotes the sequential limiting subdifferential of D*gp{x) : 

Dii^9poixo)iy*i,y*2) ■■= , liminf D* g^ix^zl.zl), yl,y;eY*. 

* 

(zi,22)^(yi,!/5) 

Corollary 5. With the assumptions of Corollary 4, suppose further that f is Frechet differ- 
ential with respect to x near {xo,po), and its derivative with respect to x is continuous at (xo,Po)- 
Then, the mapping F{x,p) := f{x,p) — K, (x,p) £ X x P is directionally metrically regular in 
direction y uniformly in p if and only if 

liminf d40,g':{xo,PQ){T{y,6)n{N{K,k,) X N{K,k2)))>m>0. (58) 

Here, f'*{x,p) stands for the adjoint operator of f!^{x,p) Moreover, if K is normally sequentially 
compact, then (58) is equivalent to 

d,{0,g':{xo,Po){T{mn{N{K,ko) X N{K,k„)))>0. (59) 

Proof. For the sufficiently part, suppose that 

liminf d,{0,g':{xo,Po){T{y,5))nN{K,ki)xN{K,k2))>m>0. 

(fcl,fe2)-i-(feo,'=o) 

Since /^ is continuous at {xq,Pq), for any e > 0, there exist S > and a neighborhood W of po such 
that 

\\9'xi^,p)-9'x{xo,Po)\\<£ for all {x,p) e B{xo,e) xW. 

Therefore, for all 6 > 0, 

\\9'x{x,p){y*i,y2) - 9'x{^o,Po){y*i,y2)\\ <e, 

foraU {x,p) £ B{xo,e) xW, k,,k2 e B{ko,e), {yly*,) £T{y,6)n{N{K,k,) x NiK^k^)). 
Consequently, 

liminf d,{0,g':{x,p){T{y,6)n{N{K,k,) X N{K,k2))) 

{x,p,ki,k2)-^ixo,po,k(,,ko) 

= \immfd,iO,g':ixo,Po)iTiy,5)n{NiK,k,)xN{K,k2)))>m>0 ' 

k—^k(j 
(5iO+ 

The conclusion follows from Corollary 4. The proof of the necessary part is analogous to the one 
of Proposition 2. The equivalence between (58) and (59) follows from Remark 2. D 

Corollary 5 subsumes the following result, established by Arutyunov, Avakov and Izmailov in 

Corollary 6. ([1], Theorem 2.3) With the assumptions of Corollary 5, if 

cone{y} nint (/(xo,Po) +Im/'(xo,Po) -K)^%, (60) 

then the mapping F{x,p) := f{x,p) — K, {x,p) £ X x P, is directionally metrically regular in direc- 
tion y uniformly in p at {xo,po). 
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Proof. It suffices to show that (60) implies (58). Indeed, assume (60) holds, and assume to con- 
trary that (58) fails to be hold. Then, there exist sequences (5„)„eN with (5„ J, 0; (fc,\)„gN5 (^^)neN Q 
K, K ^K = fixo,Po) {i = 1,2), iyl:Um {yl*UN with {yl:,yl*) G r(y, <5„) n [NiK, kl) x N{K, kl)] 
and (x* )„gN ^ X* such that 

* / 1* I 2*\ £f / \ 11*11 , n 

By (60), there exist A > 0, such that 

G Int(/(xo,po) + lmf'{xo,Po) - K) - Ay. (61) 

Set C„,„:= n/'(xo,Po)(5(0,l)) + m(/(xo,Po)-^-Ay), n G N. Then, U^™=iCr,™ = ^. According 
to the Baire theorem, at least one of the cl C^^s has a nonempty interior. Therefore, consider 
y G F, a > and e > such that 

fi(y,e)Ccl(/'(xo,Po)(5(0,a)) + /(xo,Po)-i^-Ay). 

On the other hand, from (61), there are t,r > such that 

-ty G /'(xo,Po)(S(0, a)) + r(/(xo,Po) -K-\y). 

Hence, 

5(0,te)C-ty + S(ty,te)Ccl((l + t)/'(xo,Po)(S(0,a)) + (t + r)(/(xo,Po)-i^-Ay). 

Equivalently, for 7 := te/(t-|-r), jS := {l + t)a/{t + r), 

B{Xy,j)Ccl{f'{xo,p,){B{0,P))+f{x„,po)-K). (62) 

For each n, let n„ G Bx be chosen such that (y^* -|-y^*,n„) < —1/2. Since [y]^ ,y'^*) G T(y,(5„), then 

limsup(y,\* + y,';. Ay + 7U„) < -7/2. 

On the other hand, by (62), for each n, we can find x„ G -6(0, /5), Zn € K such that 

||Ay + 7'a„-(A;o + /^(xo,Po)(2;„)-2;„)|| < 1/n. 
Since y" G A^(i^, A;^) (i = 1, 2); ||x* || — ;> 0; (x„) is bounded, and /c^ ^ fcoi one has 

limsup(y,\* + y^*. Ay + 7'u„) = limsup((y,\* + y^*, /cq - z„) + (x^, x„)) > 0, 

n— J-oo n— >cx3 

a contradiction. D 

From Theorem 5, we can derive directly the following result due to loffe ([38]) on directional 
metric regularity of a closed convex multifunction for the case in which the convex multifunction 
under consideration is assumed to be pseudo-Lipschitz. 

Corollary 7. ([38], Proposition 15) Let X,Y be Banach spaces and F : X ^Y be a closed 
convex multifunction and let (xo,yo) G gph F and y GY. Suppose that Xq G IntF^^(y). Then F is 
directionally metrically regular in direction y at (xo,yo) if and only if 

cone{y}nInt(F(X)-yo)7^0. (63) 
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Proof. For the sufficiency part, under tlie assumption Xq € Int F^^{Y), according to the 
Robinson-Ursescu Theorem ([57], [60]), then F is pseudo-Lipschitz near Xq. By virtue of Theorem 
5, we only need to show that 



Hminf d,{0,D*G{x,y„y2){T{y,S)))>0. (64) 

.54,0^ 






By (63), there is some A > such that € lnt{F{X) — yo — Ay). Then, by the convexity of the 
multifunction F, 

oo 

U {F{B{xo,n))-m{yo-Xy)) = Y. 

n,m— 1 

Thanks to the Baire Category Theorem, similarly to the proof of Corollary 6, we can find 7 > 0, 
/3 > such that 

B{Xy,^)Ccl{F{B{xo,P))-yo). (65) 

Let {xn,yl,yl) GgphG; «)„eN, {yl*)nen, iyl*)nefh ('^«)«eN such that 

{xn,yn,yl) -^ {xo, yo, yo); Sn i 0+; x*, G D*F{xn, yn,yl){yn,yl*); {yn,yl*) e T{y, 6„). 

For each n, take u„ € By such that {y^* +y^*,Un) < —1 + 5„. Then, 

{yn + yl*,Xy + lu^) < 6,, - (i - s„)-f. 

On the other hand, by (65), we can select z„ € B{xo,(3); v„ € F{zn) such that 

||Ay + 7u„-(i;„-yo)|| < ^n- 
Therefore, 

{yl* + yl\vn - yo) < {y]* + yl\Xy + -fUn) + 5„ < 25„ - (i - 5„)-f. 

Since (x^, -y^*, -y^*) G iV(gph G, (j;„,yi,y2)), then 

lim inf ( (x; , z„ - 3;„) - (y,^; + y^* , v„ - yo) ) < 0. 

n— ^oo 

Consequently, 

liminf ||x*||||2:„-x„|| > liminf(y,^j* +y^*,f„ -yo) > (1 - 5„)7 - 2(5„. 

n— J-oo n— foo 

By letting n — > oo, one obtains liminf„^oo ||a;* || > 7/a, which shows (64). 
Suppose now that there exist r > 0, 6 > such that 

d{x,F~\y))<Td{y,F{x)) for all (x,y) G fi(a;o,5) x S(yo,r5), y G F(a:) +coneB(y,(5). 

In particular, one has 

F^\y) + for all y G S(yo,e) n (yo + cone5(y,(5)). 

Let e > a > be sufficiently small such that e <b\ and || Ay|| + e < 5. Then, for all u G By 

z:=yo + Xy + eue B{yo, 6) n (yo + cone B{y, 6)). 

Hence, F^^{z) 7^0. It follows that B{Xy,e) C F(X) — yo, and the proof is complete. D 



Huynh and Thera: Directional metric regularity of multifunctions 
22 Mathematics of Operations Research 00(0), pp. 000-000, ©0000 INFORMS 

4. Robustness of directional metric regularity The characterizations of directional met- 
ric regularity established in Theorem 4, enable us to derive the following result on the stability of 
directional metric regularity under perturbation. This result has been first obtained in [1] under 
the inner semicontinuity assumption. Then, when the image space y is a Banach space, loffe in 
[38] has extended this stability result (without the inner semicontinuityassumption) with estimates 
sharper than the one in [1]. Here, based on the mentioned characterizations, we prove this result 
for which, the completeness of Y is not necessary. 

Theorem 8. Let X be a complete metric space and Y be a norm,ed space. Let F : X ^Y be 
a closed m,ultifunction and (xo,yo) & gph F. Suppose that F is metrically regular with a modulus 
T > in the direction y (zY, i.e., there exist e > 0, 5 > such that 

d{x,F-\y))<Td{y,Fix)) for allix,y)£B{{xo,yo),e)nV{y,5) with d{y , F (x)) < e . (66) 

Let a mapping g : X —t'Y be locally Lipschitz around Xq with a Lipschitz constant L> 0. Then F + g 
is metrically regular in the direction y at {xo,yo + gi^o)) with 

1-7 -^ 



^egy{F + g){xo,yo + g{xo))< ( ^ . -L 

provided 

/^ -.\ Oi\\y\\ ^ S(l — a)a 

a £(0,1), 7:= , I -II , I/-, ^; ^< 



|y||+5(l-a)' T{{l + a)\\y\\+S{l-a)) 

Proof. Let £,5,^,a,L as in Theorem 8. Let g : X ^Y he Lipschitz with constant L on B{xo,£). 
To simplify the notations, denote by 

VF{6):={{x,y): y e F{x) + coneB{y,6)}; V^F+g){S) := {{x,y) : y G F{x) + g{x) + cone B{y, 6)}; 

VF,y{d) := {x e X : y £ F{x) + cone B{y, 5)}; Vp+g^yiS) := {x £ X : y e F{x) +g{x) +coneB{y,6)}, 

and ipvp{x,y), (resp. ^Vf+ {x-,y)) the lower semicontinuous envelope relative to Vp (resp. Vp+g) of 
F (resp. F + g). Obviously, 

'fvp+,{x,y) = ^Vpix^y - g{x)), for all (x,y)GXxy. 

According to Theorem 4 (ii), it suffices to prove that 

|r^v,,,(-,y)l(x)>(;^i^-L), (67) 

whenever 

{x,y)eB{{xo,yo + g{xo),r]) satisfies x e clVp+g^yip); d{y,F{x) + g{x)) <r], (68) 

where p:=S{l — a) and r/ = min{e/(L-|-2),e/(8r)}. 

Let x,y he as in (68). Then select sequences {X„)neN,{zn)neK,(x „))„&« satisfying A„ > 0,z„ G 
Bx, (xn) -^ X and such that 

y - g{x„) £ F{xn) + \n{y + pz^), lim d{y, F{xn) + g{x„)) = ipvp+jp)(x,y). (69) 

Note that since (x„) tends to x and x € B{xQ,ri), then for n large we have 

d{y,F{xr,)+g{xr,))<r]- (70) 
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Setting 

tn:=a(fvF+g{p){xn,y)/{\\y\\+p), (71) 

we observe that 

*n||y|| < 'PVp^g[p){Xn,y) < V, (72) 

and 

d{y,F{xn)+g{xn)) < A„||y + pz„|| < A„(||y|| + p) for some z„ with |z„|| = 1. 

This yields, 

tn{\\y\\+p)/a < ipvp^g{p){xn,y) < d{y,F{x^)+g{xn)) < A„(|Iy|| +p). 
Consequently, 



Observe also that 



According to (73) 



and therefore 



tn/K < a- (73) 

A„(y + /)z„) -t„y 

= (A„-t„)(y+^z„). 

^!LZ^ = 1 _ ^ > 1 _ a 

An An 

A„ p 

-p< = 0. 



Hence, A„(y + /92;„) —tny€ conei?(y, e) and thanks to (69), this yields 

y - g{x„) - tnfj e F(x„) + cone-B(y, 6). (74) 

Moreover, 

\\y-g{x^)-t„y-yo\\ < \\y - g{xo) -yo\\ + \\g{xn) - 9{xo)\\+t„\\y\\ < (2 + L)?y = e; (75) 
and combining 70) and (72) we also have 

d{y-g{Xn)-tny,F{x„)) <d{y-g{x,,),F{xr,))+tn\\y\\ <2^<TT2 ^ ^' ^^^^ 

From (75) and (76) we deduce that 

• y - 9{xn) - tnV ^ B{yQ,e); 

• d{y-g{xn)-tny,F{x„))<e; 

• (x„,y-5r(a;„)-t„y) G Vf(5). 

Hence according to Proposition 4 (ii) we have 

d{xn,F~\y - g{xn) - t^y)) 

< ■^'^^F(p) (^"' y ~ 9ixn) - tnV) 

<T{VVp+g{p){Xn.y) +tn\\y\\) 

({l + a)\\y\\+p) 

= Ttr,- thanks to (71). (77) 

a 

Using the fact that i„||y|| <ri and '4^Vp+ {p){xn-,y) <d{y — g{xn),F{xn) <r], we obtain 

d{xn,F^^{y - g{xn) - t^y) < 2rr?. 
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By the choice of rj, we derive d(rc„, F^^{y — g{xn) — tny) < e/2, and therefore for any r G (0, 1), the 
existence of some m„ € F^^{y — g{xn) — i„) such that 

d(a;„,n„) < r(l + r)t„((l + a)||y|| +p)/a < e/2. 

Since (a;„) — >■ x G B{xo,r]), for n sufficiently large we have d{xn,Xo) < d{xn,x) + d{x,Xo) < e/2 + r] < 
e, so that Un G B{xo,e). Since m„ G F^^{y — g{xn) — tny) n i?(a;o,e) and by the Lipschitz property 
of g on B{xq,£) : 

hiun) - g{xn) II < Ld{un, x„), 

then 

y G F(n„) + g(x„) + t„y C F(n„) + g(n„) + i„ (y + L-^^^^^By) . 

By the definition of L, for r sufficiently small, one obtains 

y G F(u„) + g(n„) + cone B{y, p). 

Therefore, 

V'VF+9(p)(^"'y) <d{y-g{Un),F{Un)) <tn\\y\\+Ld{Xn,Un). (78) 

As t„||y|| < aifvpj^ (p)(x„,y) with a G (0, 1), it follows that liminf„^ood(2;n5'U„) > 0. Therefore, one 
has 



lim inf 



'PVp+^(p){x,y)^Vp+,{p){Ur,,y) 



d{x,u. 
lim inf 



"Pvp+^ip) (xn, y) - ^vp+g{p) (wn, y) 



^v ■ r *n(||?/||+p)/a-i,i||y|| r 

> hm mi — r— - — L 

n^oo j„((i + r)(||2/||+/9)/a + t„||y|| 

(l|j/ll+P)/«-||j/ll ^ 

((l + r)(||y||+p)/a+||y|| 

As r > is arbitrary small, one obtains 

1-7 

|r<^yF+,(p)(-,y)l(^)>;^^YT^"^' 

which completes the proof. D 
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